Amendments to the Claims: 



This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (currently amended) A method for compressing a set of instructions 
for a node in a adaptive computing machine, the method comprising: 

identifying frequently executed instruction in the set of instructions for an 
information processing device; 

inserting an explicit caching instruction in the set of instructions before the 
identified instruction, wherein the explicit caching instruction associates the identified 
instruction with at least one index value, the at least one index value referencing an area of an 
instruction storage unit; and 

replacing at least one instance of the frequently executed instruction 
subsequent to the explicit caching instruction with a compressed instruction referencing the at 
least one index value, wherein the frequently executed instruction is accessible from the 
instruction storage unit using the at least one index value . 

2. (previously presented) The method of Claim 1, wherein the step of 
identifying includes identifying a subset from the set of instructions comprising a plurality of 
instructions. 

3. (previously presented) The method of Claim 2, wherein the subset 
comprises a plurality of consecutive instructions from the set of instructions. 

4. (currently amended) The method of Claim 2, wherein the explicit 
caching instruction directs an information processing device to store the subset of instructions 
in an instruction storage unit in association with the at least one index value. 

5. (currently amended) The method of Claim 4, wherein the instruction 
storage unit has a storage element associated with the at least one index value, such that the 
subset of instructions stored in the storage element can be retrieved with reference to the at 
least one index value. 



6 . (previously presented) The method of Claim 4, wherein the instruction 
storage unit has a plurality of storage elements, each storage element associated with an index 
value, and the explicit caching instruction directs an information processing device to store 
each instruction of the subset of instructions in one of the plurality of storage elements, such 
that each one of the instructions can be retrieved with reference to the index value associated 
with the storage element. 

7. (previously presented) The method of Claim 2, wherein the subset of 
instructions is part of an inner loop. 

8. (currently amended) The method of Claim 1, wherein the explicit 
caching instruction directs a node in an adaptive computing machine to store the identified 
instruction in [[an]] the instruction storage unit in association with the at least one index 
value. 

9. (currently amended) The method of Claim 8, wherein the instruction 
storage unit has a storage element associated with the [[a]] at least one index value, such that 
the instruction stored in the storage element can be retrieved with reference to the at least one 
index value. 

10. (currently amended) The method of Claim 1, wherein the compressed 
instruction directs an information processing device to execute the identified instruction 
associated with the at least one index value. 

1 1 . (previously presented) The method of Claim 6, wherein the 
compressed instruction includes a plurality of references to the index values, each reference 
to the index values directing an information processing device to execute the instruction 
stored in the storage element associated with the referenced index value. 

12. (previously presented) The method of Claim 11, wherein the plurality 
of references to the index values are arranged in a sequence indicating the sequence of 
execution of the associated instructions. 

13. (currently amended) A method for executing a set of instructions for 
an information processing device, the method comprising: 

retrieving a primary instruction within the set of instructions from a memory; 



when the primary instruction is an explicit caching instruction, storing at least 
one instruction subsequent to the primary instruction in an instruction storage unit wh e n th e 
primary instruction is a explicit caching instruction ; and 

when the primary instruction is a compressed instruction , retrievin g, from the 
instruction storage unit the at least one previously stored instruction using the compressed 
instruction and executing the at least one previously stored instruction when the primary 
instruction is a compressed instruction . 

14. (previously presented) The method of Claim 13, wherein the explicit 
caching instruction stores a subset comprising a plurality of instructions from the set of 
instructions. 

15. (previously presented) The method of Claim 14, wherein the explicit 
caching instruction stores a subset comprising a plurality of consecutive instructions from the 
set of instructions. 

16. (previously presented) The method of Claim 14, wherein the explicit 
caching instruction stores the subset of instructions in association with at least one index 
value. 

17. (currently amended) The method of Claim 16, wherein the explicit 
caching instruction stores each of the subset of instructions in one of a plurality of storage 
elements, each storage element associated with an index value, such that each one of the 
instructions can be retrieved with reference to the at least one index value associated with the 
storage element. 

18. (currently amended) The method of Claim 13, wherein the explicit 
caching instruction stores [[an]] the at least one instruction in association with [[the]] an 
index value. 



19. (currently amended) The method of Claim 18, wherein the 
compressed instruction includes the index value for retrieving and executing the at least one 
instruction associated with the index value. 
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20. (currently amended) An adaptive computing machine configured to 
compress a set of instructions for a node, wherein the adaptive computing machine comprises 
one or more processors and a memory containing logic that, when processed by the one or 
more processors, cause the one or more processors to perform a set of steps comprising: 

identifying frequently executed instruction in the set of instructions for an 
information processing device; 

inserting an explicit caching instruction in the set of instructions before the 
identified instruction, wherein the explicit caching instruction associates the identified 
instruction with at least one index value, the at least one index value referencing an area of an 
instruction storage unit; and 

replacing at least one instance of the frequently executed instruction 
subsequent to the explicit caching instruction with a compressed instruction referencing the at 
least one index value, wherein the frequently executed instruction is accessible from the 
instruction storage unit using the at least one index value. 
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